[Python] 백준 13460: 구슬 탈출 2

4방향 모두 순회하면서 가능한 포지션과 움직인 횟수를 체크 한 번 기울일 때 파란 구슬이 빠지는 경우 바로 다음 방법으로 넘어가기 빨간 구슬이 구멍으로 빠지면 cnt 넘겨주기 이미 방문한 곳은 visited로 체크해서 중복 없게 하기 구슬 위치가 같아질 경우 이전 위치와 더 많이 차이나는 구슬을 뒤에 배치 질문에 있는 반례 다 넘어가는데 어디가 틀렸는지 모르겠다....ㅎ ㅏ.. 3시간 넘게 ...

코딩테스트 연습파이썬삼성 sw 기출삼성 sw 기출

[Python] 백준 1260번: DFS와 BFS

연결된 노드를 방문할 때 작은 노드부터 방문 한다는 점. 만약 채점 중 11%에서 자꾸 틀린다면 정렬을 확인해봅시다! (3번 틀림 ㅠ) 반례를 모아 놓은 글:...

백준코딩테스트 연습DFS/BFS파이썬DFS/BFS

[Python] 백준 11866번: 요세푸스 문제 0

deque.rotate 사용 deque의 rotate 함수를 이용하면 n만큼 왼쪽(-n) 오른쪽(+n)으로 리스트를 이동시킬 수 있다. 이를 이용해서 k번째의 숫자를 가장 앞으로 이동시켜서 왼쪽부터 차례로 빼도록 구현하였다 deque 사용하지 않고 deque로 구현하고 끝내기에는 뭔가 공부한 것 같지가 않아서 쓰지 않고 구현해보았다. k번째의 숫자를 하나씩 빼면 인덱스도 하나씩 줄어 들기 때...

코딩테스트 연습구현파이썬DequeDeque

[Python] 백준 15686번: 치킨 배달

m개의 치킨 집을 선택할 때 치킨집과 일반집 사이의 치킨거리(일반집과 가장 가까운 치킨집과의 거리)의 합을 구해야 함. 먼저 치킨집 일반집의 좌표(i,j)를 puradak과 house리스트에 저장 combinations를 이용해서 치킨집을 m개 선택 했을 때의 조합을 구함 순회를 돌면서 일반집 하나와 치킨집 사이의 최단거리를 치킨거리에 추가 조합에서 구한 치킨 거리 중 가장 작은 치킨거리를 ...

백준구현코딩테스트 연습파이썬구현

[Python] 백준 14503번: 로봇청소기

주어지는 방향 인덱스 0, 1 ,2, 3은 각각 북, 동, 남, 서인데 로봇청소기가 회전하는 방향은 반대임을 주의 --> 회전할 때마다 d-=1로 처리하였다. 사방이 청소한 바닥이거나 벽일 경우 후진을 시도해야 하므로 청소한 위치를 2로 변경해서 벽과 구분함. 뒤쪽이 1일 경우 루프 종료...

백준구현코딩테스트 연습파이썬구현

[Python] 백준 1966번: 프린터 큐

인쇄한 문서의 인덱스를 담는 printed 리스트를 만들고 모든 문서를 인쇄할 때 까지 반복 현재 문서의 중요도가 리스트 내부의 중요도보다 크거나 같으면 중요도를 -1로 바꾸면서 printed에 인덱스 추가 확인할 인덱스 m에 해당하는 인덱스의 문서를 출력하게 되면 인쇄한 문서들의 길이+1을 출력하고 순회 종료...

백준구현코딩테스트 연습파이썬구현

[Python] 백준 1149: RGB 거리

문제를 보자마자 이코테에 나온 개미 전사 문제가 떠올랐다. 개미전사는 1차원이고 이건 2차원이라는 점이 조금 다르다. 현재 집에서 R(0)을 선택했을 경우 다음 집은 G(1), B(2)를 선택 할 수 있다. 현재 집에서 G(1)을 선택했을 경우 다음 집은 R(0), B(2)를 선택 할 수 있다. 현재 집에서 B(2)을 선택했을 경우 다음 집은 R(0), G(1)를 선택 할 수 있다. 현재 집...

백준코딩테스트 연습파이썬동적계획법동적계획법

[Python] 백준 1932번: 정수 삼각형

1부터 n번째 줄까지 정삼각형 형태의 배열이므로 j의 범위를 i+1로 해서 순회 한줄씩 내려오면서 이전값과 현재값을 더했을 때의 최대값을 선택하면서 내려오면 된다. 이전 값은 현재값을 기준으로 바로 위에서 내려올 경우와 왼쪽 위에서 내려올 경우를 생각할 수 있다. 바로 위에서 내려올 경우는 i==j 라고 할 수 있고, 이 경우 오른쪽에서 내려올 수 있는 숫자가 없으므로 right=0이 된다....

코딩테스트 연습파이썬동적계획법동적계획법

🏃‍♀️[프로그래머스] 징검다리 건너기

문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을 만들었습니다. 디딤돌의 숫자가 0이 되면 더 이상 밟을 수 없으며 이때는 그 ...

maxJavaScript2019 카카오 개발자 겨울 인턴십징검다리코딩테스트 연습프로그래머스이분탐색minjs알고리즘programmersrightleftalgorithm2019 카카오 개발자 겨울 인턴십

[Python] 백준 1504번: 특정한 최단 경로

최단 경로를 구하되, 특정 노드 2곳을 꼭 거쳐야 하는 최단 경로를 구하는 문제 문제 링크 정점의 개수가 2이상 800이하, 간선의 개수 0이상 200,000이하. 제한 시간 1초 --> 플루이드 워셜로 구현하면 시간초과. 다익스트라로 구현해야 함 시작 노드부터 끝 노드까지의 최단 경로를 각각 구해서 더하는 방법으로 구현 v1과 v2의 방문 순서에 따라 최단 거리가 달라질 수 있으므로 min...

파이썬백준코딩테스트 연습백준

[python]숫자 문자열과 영단어

[문제 설명] 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어...

level1Python3코딩테스트 연습프로그래머스Python3

코딩테스트 연습 > JOIN > 없어진 기록 찾기

코딩테스트 연습코딩테스트 연습

[TIL] Code Kata 2

[::-1] 은 리스트를 역순으로 정렬시켜준다. [1:] 0번째 인덱스 값을 제외한 나머지 값들이 나온다. 이 두가지만 알고 있으면 이 문제는 쉽게 풀수 있는 문제였다....

TIL알고리즘algorithm코딩테스트 연습TIL

[python]모의고사

수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, ...

코딩테스트 연습프로그래머스Python3level1Python3

[python]체육복

학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost...

코딩테스트 연습프로그래머스Python3level1Python3

[프로그래머스(LV1)]로또의 최고 순위와 최저 순위

문제설명 0이상 45이하인 6개의 정수를 입력받고 당첨 번호와 비교하여 등수를 출력. 이때 알아볼 수 없는 번호를 0으로 두어 최저 등수와 최고 등수를 출력해야 함. 예시) 내가 작성한 코드 한 눈에 봐도 굉장히 지저분한 코드였다. 반복문을 이용하여 두 배열을 차례대로 모두 비교하였다. 답안을 제출 후 다른 분들의 답을 보고 코드의 효율성을 올리기위해서는 많이 배워야겠다는 생각이 들었다. 수...

코딩테스트 연습코딩테스트 연습

[python]폰켓몬

홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번째(2번...

코딩테스트 연습프로그래머스Python3level1Python3

[python]신규 아이디 추천

"네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다. 1단계) 대문자 'B'와 'T'가 소문자 'b'와 't'로 바뀌었습니다. 3단계) '...'와 '..' 가 '.'로 바뀌었습니다. 4단계) 아이디의 처음에 위치한 '.'가 제거되었습니다. 6단...

코딩테스트 연습프로그래머스Python3level1Python3

[python]완주하지 못한 선수

[문제 설명] 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 마라톤 경기에 참여한 선수의 수는 1명 이상...

코딩테스트 연습프로그래머스Python3level1Python3

[TIL] Code Kata 8

이 문제를 해석해보면 가장 많이 반복되는 숫자 순으로 k개가 리스트에 담겨져서 반환되어야 한다. 처음에는 리스트를 이용해서 구현하려고 했지만 잘 되지 않았다. 그래서 생각해 낸것이 딕셔너리이다. 일단, list(set(nums))으로 중복된 숫자를 제거하고 리스트에 담는다. 그리고 그 리스트에 담겨져 있는 숫자의 개수만큼 for문을 돌려서 딕셔너리 형태로 ex) {'1':개수, '2':개수}...

TIL알고리즘algorithm코딩테스트 연습TIL

[TIL] Code Kata 4

숫자로 받은 num을 str 타입으로 바꾸고 길이 만큼 for문을 돌린다. 처음과 끝 글자가 같지 않으면 answer 에 False를 넣어준다. i 가 1씩 증가하면서 비교를 반복한다. 한번이라도 같지 않는 경우가 생기면 answer는 False 를 리턴한다....

TIL알고리즘algorithm코딩테스트 연습TIL